16
3.4. Ubacivanje novih zahteva
n Zadatak dispečera je da dodeli novi zahtev nekom od raspoloživih vozača. Koristeći tehnike opisane u poglavljima 3.2. i 3.3. za procenu rastojanja i vremena prenosa, sistem može pomagati dispečeru pri oceni rezultata dodavanja novog zahteva u neku od postojećih trasa. Na osnovu ovih informacija, mnogo je lakše dispečeru da donese dobre odluke.
n Očigledno, mnoge dodatne tačke su izvodljive u svakoj trasi, iz razloga što najveći deo vremena usluge određenog od strane korisnika nije teško prilagodljiv, već normalno predpostavljen. Jedini uslov je da tački dostave mora predhoditi tačka preuzimanja. Prema tome, usvojena ubačena tačka je odabrana u svakoj trasi tako da minimizuje obilaženje (u vremenu) plus dodatna kazna za naknadno zadržavanje uneto u trasu sa novim zahtevom. Naime, ako je tačka preuzimanja  +j zahteva j uneta između servisnih tačaka i i k, tačka dostavljanja –j zahteva j je ubačena između l i m, i       je vreme prenosa između i i j, troškovi dodavanja bi bili smanjeni na: